I upgraded to MySQL 5.1.22-rc on my server, since 5.0.44 was having some odd problems. MySQL 5.1 has a new partitioning feature, which should allow me to repartition large tables to improve performance. I'll experiment with this feature sometime this weekend.